Book Hotels in Costa Vicentina

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Tonight
Aug 23 - Aug 24
Tomorrow
Aug 24 - Aug 25
Next weekend
Aug 29 - Aug 31
In two weeks
Sep 5 - Sep 7

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top Costa Vicentina hotels

NAU Salema Beach Village

NAU Salema Beach Village

4 out of 5
Praia da Salema, Vila do Bispo
Fully refundableReserve now, pay when you stay
$230 nightly
The price is $244 total per night from Sep 21 to Sep 22
$244 total
Sep 21 - Sep 22
Total with taxes and fees
This villa features an outdoor pool and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. ...
"This resort is a beautiful hidden gem in Salema. Everything was perfect. The people are so friendly. Our room was cleaned everyday and we were shuttled everywhere with a quick call to the main reception, free of charge. It was quite the service. The ocean was beautiful. I can’t wait to go back with ..."

Reviewed on Aug 5, 2025

NAU Salema Beach Village
Herdade Do Touril

Herdade Do Touril

4 out of 5
Zambujeira do Mar, Odemira
$161 nightly
The price is $171 total per night from Sep 21 to Sep 22
$171 total
Sep 21 - Sep 22
Total with taxes and fees
This country house features a restaurant, an outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy free perks like buffet breakfast ...
"We had an awesome time during our stay. Definitely will be back when visiting southern Portugal."

Reviewed on Jun 10, 2025

Herdade Do Touril
Martinhal Sagres Beach Family Resort

Martinhal Sagres Beach Family Resort

5 out of 5
Quinta do Martinhal, Apartado 54, Vila do Bispo
A full-service spa, 3 restaurants, and 3 outdoor pools are all featured at this luxury resort. Dine at the beachfront restaurant and relax with sun loungers. ...
"we had an amazing time here. Our 2 year old had so much fun. Kids are so well looked after."

Reviewed on Jun 15, 2025

Get rates
Martinhal Sagres Beach Family Resort
Pontalaia Apartamentos Turisticos

Pontalaia Apartamentos Turisticos

4 out of 5
Rua Patrao Antonio Faustino, Vila do Bispo
$196 nightly
The price is $208 total per night from Sep 1 to Sep 2
$208 total
Sep 1 - Sep 2
Total with taxes and fees
This aparthotel features an outdoor pool and a gym. Enjoy the sauna and perks like free self parking and free WiFi. There's a bar/lounge on site, and a terrace ...
"We stayed in a one bedroom apartment that was very clean. I liked that the staff contacted me the day I was checking in to let me know the apartment was ready before the official check in time. I think all rooms face the pool because there isn’t much of a view. Downgraded the rating a bit because ..."

Reviewed on Mar 9, 2025

Pontalaia Apartamentos Turisticos
Memmo Baleeira - Design Hotels

Memmo Baleeira - Design Hotels

4 out of 5
Sitio da Baleeira, Vila do Bispo
Fully refundableReserve now, pay when you stay
$186 nightly
The price is $198 total per night from Sep 3 to Sep 4
$198 total
Sep 3 - Sep 4
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Families will appreciate the playground, onsite laundry facilities, ...
"Lovely location, indoor/outdoor pools, gym, excellent breakfast choice and easy walk to loud if restaurants, cafes and shops. Beautiful hotel"

Reviewed on Aug 20, 2025

Memmo Baleeira - Design Hotels
Mareta View Boutique Bed & Breakfast

Mareta View Boutique Bed & Breakfast

4 out of 5
Beco D. Henrique, Vila do Bispo, Faro District
Fully refundableReserve now, pay when you stay
$165 nightly
The price is $175 total per night from Sep 8 to Sep 9
$175 total
Sep 8 - Sep 9
Total with taxes and fees
A hot tub is featured at this bed & breakfast, along with free WiFi in public areas and a terrace. Enjoy the free buffet breakfast each morning. A garden, luggage ...
"We love the location of the hotel with cliffs and ocean views directly from our hotel room and also in the outdoor lounging areas."

Reviewed on Jul 1, 2025

Mareta View Boutique Bed & Breakfast
Sagres Sun Stay - Surf Camp & Hostel

Sagres Sun Stay - Surf Camp & Hostel

2 out of 5
Sitio do Poço, Vila do Bispo
$120 nightly
The price is $128 total per night from Sep 6 to Sep 7
$128 total
Sep 6 - Sep 7
Total with taxes and fees
This hostel features an outdoor pool, a 24-hour gym, and a restaurant. Relax with a drink at the bar/lounge and enjoy perks like free WiFi. A terrace, a snack ...
"Comfortable and accommodating during check in. Location, pool and hospitality were excellent ."

Reviewed on Jul 6, 2025

Sagres Sun Stay - Surf Camp & Hostel
Mareta Beach Boutique Bed & Breakfast

Mareta Beach Boutique Bed & Breakfast

4 out of 5
Praca Da Republica, Algarve, Vila do Bispo
Fully refundableReserve now, pay when you stay
$132 nightly
The price is $140 total per night from Sep 21 to Sep 22
$140 total
Sep 21 - Sep 22
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A coffee shop, ...
"Located in a strategic spot in the city center of Sagres it is a good 3 star hotel , perfect for one night touchdown. Amazing breakfast, nice small pool with Ocean view. Rooms old and minimali equipped"

Reviewed on Aug 20, 2025

Mareta Beach Boutique Bed & Breakfast
Aparthotel Navigator

Aparthotel Navigator

3 out of 5
Rua Infante Dom Henrique, Vila do Bispo
Fully refundableReserve now, pay when you stay
This aparthotel features an outdoor pool and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a terrace, ...
"clean friendly nice views from back good place to walk along the coast - both directions my porch 112"

Reviewed on Jun 30, 2025

Get rates
Aparthotel Navigator
Don't see what you're looking for?
See all available properties in Costa Vicentina
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Cheap Costa Vicentina hotels

Memmo Baleeira - Design Hotels

Memmo Baleeira - Design Hotels

Sitio da Baleeira, Vila do Bispo
$186 nightly
The price is $198 total per night from Sep 3 to Sep 4
$198 total
Sep 3 - Sep 4
Total with taxes and fees
9/10 Wonderful! (656 reviews)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Recent Costa Vicentina hotel reviews by fellow wanderers

Memmo Baleeira - Design Hotels

Memmo Baleeira - Design Hotels

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Lovely location, indoor/outdoor pools, gym, excellent breakfast choice and easy walk to loud if restaurants, cafes and shops. Beautiful hotel "
A verified traveler stayed at Memmo Baleeira - Design Hotels
Memmo Baleeira - Design Hotels
Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity